IMAGE PROCESSING DEVICE 



FIELD OF THE INVENTION 
The present invention relates to an image processing 
device which makes area determination (area separation) of 
a target pixel of inputted image data in a scanner, a 
digital copying machine, a fax machine and so on, and which 
performs image processing for each area. 

BACKGROUND OF THE INVENTION 
In a conventional image processing device, as disclosed 
in Japanese Unexamined Patent Publication no. 125857/1996 
(Tokukaihei 8-125857, published on May 17, 1996) , first and 
second characteristic parameters are found and inputted to 
a determination circuit using a nerve circuit network so as 



to perform area determination (area separation) of a target 
pixel. Here, the nerve circuit network is a non- linear type 
and has been learned in advance. Besides, the non-linear 
type means that inputs of first and second characteristic 
parameters are respectively converted to coordinates on a 
vertical axis and a horizontal axis, and a separating state 
is shown on the coordinates. 

When performing area separation using the above non- 
linear separating method, it is necessary to widely memorize 
coordinates. These coordinates are called a lookup table, 
which is adopted for converting an output based on an input 
axis. Therefore, such a lookup table uses a memory for 
storing data. Further, the conventional arrangement has 
required considerably large memory. 

SUMMARY OF THE INVENTION 
The objective of the present invention is to provide an 
image processing device capable of making fast area 
determination with high accuracy at low cost in a simple 
manner, without the necessity for memory with a large 
capacity. 

In order to attain the above objective, the image 
processing device of the present invention is characterized 
in that upon area determination of a target pixel in 
inputted image data, total densities are computed for at 



least four kinds of sub pixel groups provided in a main 
pixel group, which is constituted by a plurality of pixels 
including a target pixel, and area determination is made 
based on these total densities. 

According to this arrangement, total densities of the 
four kinds of sub pixel groups are computed and area 
determination is made based on these total densities, so 
that memory with large capacity is not necessary for area 
determination. Further, the total densities are computed 
only by addition so as to provide an image processing device 
capable of fast area determination with high accuracy at low 
cost in a simple manner. 

For a fuller understanding of the nature and advantages 
of the invention, reference should be made to the ensuing 
detailed description taken in conjunction with the 
accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 shows the construction of an image processing 

device according to one embodiment of the present invention 

and image processing steps thereof. 

Fig. 2 is an explanatory drawing showing a main mask 

and a sub mask that are used in area separation of the image 

processing device . 

Fig. 3 is an explanatory drawing showing a computing 
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method of a complication degree in a main scanning 
direction, the degree being used in area separation of the 
image processing device. 

Fig. 4 is an explanatory drawing showing a computing 
method of a complication degree in a sub scanning direction, 
the degree being used in area separation of the image 
processing device. 

Fig. 5 is a flowchart showing the steps of area 



01 separation of the image processing device. 

J* Fig. 6 is a block diagram showing area separation 

f|i performed by a parallel operation of the image processing 

device . 

Fig. 7 is a truth table in which areas are set 
according to the determination results of the parallel 
operation . 

Fig. 8 is an explanatory drawing showing a filter 
coefficient of a non-edge area that is used for a filter 
processing of the image processing device. 

Fig. 9 is an explanatory drawing showing a filter 
coefficient of an edge area that is used for the filter 
processing of the image processing device. 

Fig. 10 is an explanatory drawing showing a filter 
coefficient of a mesh dot area that is used for the filter 
processing of the image processing device. 

Fig. 11 is a 7 correction graph regarding a non-edge 



area in a gamma changing operation of the image processing 
device . 

Fig. 12 is a y correction graph regarding an edge area 
in a gamma changing operation of the image processing 
device . 

Fig . 13 is a y correction graph regarding a mesh dot 
area in a gamma changing operation of the image processing 
device. 

Fig . 14 is an explanatory drawing showing the 
relationship between a target pixel and an error diffusion 
mask that are used for an error diffusing operation of the 
image processing device . 

DESCRIPTION OF THE EMBODIMENTS 
Referring to Figs. 1 to 14, the following explanation 
describes one embodiment of the present invention. 

As shown in Fig. 1, an image processing device of the 
present embodiment is constituted by an input density 
changing section 2, an area separating section 3, a filter 
processing section 4, a scaling section 5, a gamma 
correcting section 6, and an error diffusing section 7. 

In an image processing of the image processing device, 
firstly, image data is inputted from a CCD (Charge Coupled 
Device) section 1 to the input density changing section 2. 
In the input density changing section 2, the inputted image 



data is changed to density data, and the image data changed 
to density data is transmitted to the area separating 
section 3 . 

In the area separating section 3, as will be described 
later, regarding inputted image data, a variety of area 
separation parameters such as a total density and a 
complication degree of a sub mask, and an area of a target 
pixel in image data is determined based on a computing 
result. The determined area is transmitted as area data to 
the filter processing section 4, the gamma correcting 
section 6, and the error diffusing section 7. 

Image data from the area separating section 3 is 
transmitted to the filter processing section 4 as it is. In 
the filter processing section 4, as will be described later, 
a filter processing is performed on each area of image data 
based on a predetermined filter coefficient. The image data 
which has been subjected to a filter processing is 
transmitted to the scaling section 5. 

In the scaling section 5, a scaling operation is 
performed based on a predetermined scaling rate. The image 
data which has been subjected to a scaling operation is 
transmitted to the gamma correcting section 6. In the gamma 
correcting section 6, as will be described later, a gamma 
changing operation is performed on a gamma correcting table 
which has been prepared in advance for each area of the 



image data. The image data which has been subjected to a 
gamma changing operation is transmitted to the error 
diffusing section 7. 

In the error diffusing section 7, as will be described 
later, an error diffusing operation is performed based on an 
error diffusing parameter, which has been set in advance for 
each area of the image data. The image data processed in 
the error diffusing section 7 is transmitted to the external 
device 8 . The external device 8 includes a memory, a 
printer, a PC, and so on. 

The following discusses area separation processing 
performed by the area separating section 3. Fig. 2 shows 
the relationship between a main mask and a sub mask (also 
referred to as a "sub matrix") that are used for area 
separation. Here, main masks of a main pixel group are 
indicated by iO to i27. Besides, a target pixel of the main 
mask is indicated by ilO. Meanwhile, sub masks of a sub 
pixel group include four kinds of sub mask as follows. 

Two sub masks are prepared as sub masks used in a main 
scanning direction. First sub masks in a main scanning 
direction are indicated by iO, il, i2 , i3, i4 , i5, and ±6. 
Second sub masks in a main scanning direction are indicated 
by i21, i22, i23, i24, i25, i26, and i27. The first and 
second sub masks in a main scanning direction make a pair. 

Besides, two sub masks are prepared as sub masks used 



in the sub scanning direction. First sub masks in the sub 
scanning direction are indicated by iO, ±7, il4, and i21. 
Second sub masks in the sub scanning direction are indicated 
by 16, il3, ±20, and i27. The first and second sub masks in 
the sub scanning direction make another pair. 

The following Table 1 shows the names of the first and 
second sub masks in the main scanning direction and the 
first and second sub masks in the sub scanning direction. 



[Table 1] 



SUB 


MASK (SUB MATRIX) 




NAME 


iO, 


il, i2 , i3, i4, 


15, 


16, 


mask-ml 


i21, 


i22, 123, i24, 


i25, 


i26, i27, 


mask-m2 


iO, 


i7, 114, 121, 






mask- si 


16, 


il3, i20, i27 






mask-s2 



As mentioned above, in an area separation processing of 
the area separating section 3 , the main masks and the sub 
masks are set and a total density is computed for each of 
the sub masks. 

First, when a total density of the sub mask 'mask-ml' 
is represented by sum-ml, the total density is computed as 
follows . 

sum-ml = iO + il + ±2 + i3 + i4 + i5 + ±6 
In the same manner, when a total density of the sub 
mask 'mask-m2' is represented by sum-m2, the total density 



is computed as follows. 

sum-m2 = i21 + ±22 + i23 + i24 + i25 + ±26 + i27 
Furthermore, a total density is computed in the same 

manner regarding the sub masks in a sub scanning direction. 

When a total density of the sub mask 'mask-sl' is 

represented by sum- si, the total density is computed as 

follows. 

sum-sl = iO + ±7 + il4 + i21 

In the same manner, when a total density of the sub 
mask 'mask-s2' is represented by sum-s2, the total density 
is computed as follows. 

sum-s2 = ±6 + il3 + i20 + i27 

The four kinds of sub masks and two pairs of total 
densities are computed by the above equations. 
Subsequently, a sum S of total density differences of the 
pairs, i.e., a sum of a) a total density difference between 
two sub masks in a main scanning direction and b) a total 
density difference of two sub masks in a sub scanning 
direction is computed by the following equation. 

S = | sum-ml — sum-m2 | + ( | sum-sl — sum-s2 | ) x a ■ ■ - (1) 

Here, a of the equation (1) is a coefficient for 
normalizing a difference in size (number of pixels) between 
a sub mask in a main scanning direction and a sub mask in a 



sub scanning direction. In this case, of is set at 7/4. 

The sum S of total density differences is computed as 
above and is compared with a predetermined threshold value. 
When the sum S is larger than a threshold value, the area is 
determined as an edge area; otherwise, the are is determined 
as a non-edge area. The following Table 2 shows 

determination results of the area separation processing with 
a threshold value set at "150". 



[Table 2] 



TARGET TO BE DETERMINED 


SUM S OF TOTAL 
DENSITY DIFFERENCES 


DETERMINATION RESULTS 


PICTURE CONTINUOUS TONE PART 
10 -POINT CHARACTER PART 


5 to 30 
140 to 320 


ONLY NON-EDGE AREAS 
MOSTLY EDGE AREAS OTHER 
THAN SOME NON-EDGE AREAS 



As described above, it is possible to perform area 
separation between picture continuous tone part and a 10- 
point character part simply by computing the sum S of total 
density differences. Additionally, a range of a threshold 
value is not particularly limited. 

Moreover, in the area separation, a size (number of 
pixels) in a sub scanning direction is relatively small so 
as to save line memory. Furthermore, in the area 
separation, the sub masks are disposed on the right, left, 
upper, and bottom ends of the main mask. A position of the 



sub mask can be arbitrarily changed according to a size of 
the main mask, a detected image, and an input resolution. 

Here, in the area separation, the sub mask differs in 
shape (size) between a main scanning direction and a sub 
scanning direction, so that a normalization coefficient is 
multiplied. However, a normalization coefficient does not 
need to be multiplied as long as the shape remains the same. 

Regarding the area separation, the following describes 
an example using a complication degree. 

Together with a sum S of total density differences 
regarding each pair of sub masks, a total of density 
differences is computed regarding pixels adjacent in a main 
scanning direction in the main mask and pixels adjacent .in 
a sub scanning direction. Here, a total of density 
differences is referred to as a complication degree. 
However, in the area separation, a total of density 
differences is computed in a main scanning direction for 
every other pixel, not adjacent pixels. A complication 
degree also includes a total of density differences between 
pixels disposed with a predetermined interval. 

Firstly, referring to Figs. 3 and 4, the following 
describes a method of computing a complication degree of the 
main mask. As shown in Fig. 3, when a complication degree 
is computed in a main scanning direction, a density 
difference is computed between a pixel on the top of the 



arrow and a pixel on the rear end of the arrow, and density- 
differences of all the arrows are summed. Thus, a total of 
density differences is computed on twenty places in total in 
a main scanning direction. Here, a density difference is an 
absolute value between a pixel on the top of an arrow and a 
pixel on the rear end of the arrow. 

Regarding computing of a complication degree in a sub 
scanning direction, as shown in Fig. 4, a density difference 
is computed between a pixel on the top of an arrow and a 
pixel on the rear end of the arrow, and density differences 
of all the arrows are summed. Thus, a total of density 
differences is computed on twenty one places in total in a 
sub scanning direction. Here, a density difference is an 
absolute value between a pixel on the top of an arrow and a 
pixel on the rear end of the arrow. 

As described above, in the area separation processing, 
density differences are summed for every other pixel so as 
to compute a complication degree in a main scanning 
direction. Meanwhile, density differences between adjacent 
pixels are summed so as to compute a complication degree in 
a sub scanning direction. 

Here, a complication degree computed in a main scanning 
direction is represented by busy-m, and a complication 
degree computed in a sub scanning direction is represented 
by busy-s. In this case, a differential value 'busy-gap' of 



these complication degrees is computed as follows, 
busy-gap = |busy-m — busy-s| 

And then, in contrast to a non-edge area detected by 
the sum S of total density differences, when the 
differential value busy-gap of the total complication values 
is larger than a predetermined threshold value ('120' in the 
following example) , the area is determined as an edge area; 
otherwise, the area is determined as a non-edge area. 
Hence , a differential value busy- gap makes it possible to 
extract an edge area on a part which is hardly detected by 
the sum S of total density differences. 

Subsequently, a total value busy-sum, which is a total 
of complication degrees in a main scanning direction and a 
sub scanning direction, is computed as follows. 

busy- sum = busy-m + busy-s 

In contrast to a non-edge area detected by the sum S of 
total density differences and a differential value busy-gap 
of complication degrees > when a total value busy- sum of 
complication degrees is larger than a predetermined 
threshold value ('180' in the following example), the area 
is determined as a mesh dot area; otherwise, the area is 
determined as a non-edge area. Table 3 shows each 
characteristic quantity of a mesh dot area and the 
determination results when area determination is made by the 
above area separation processing. Here, a range of each 
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threshold value is not particularly limited. 
[Table 3] 





MESH DOT 


(BLACK AND 


EACH 


DETERMINA- 




WHITE 175 


LINES, 3 0% 


THRESHOLD 


TION 




DENSITY) 




VALUE 


RESULT 


SUM S OF DENSITY DIFFERENCES 


50 


to 8 0 


150 


NON-EDGE 


busy- gap 


40 


to 9 0 


120 


NON-EDGE 


busy- sum 


230 


to 340 


180 


MESH DOT 



"Black and white 175 lines, 30% line density" of Table 
3 indicates that a printed matter has a resolution of 175 
lines and black and white ratio is 30 I. As shown above, 
the mesh area is determined as a non-edge area in 
determination made by a sum S of total density differences 
and a differential value busy-gap of complication degrees. 
However, based on a computing result of a characteristic 
quantity of a busy-sum, which is a total value of 
complication degrees, the area can be determined as a mesh 
dot area . 

The following describes an example of the area 
separation using an average density or a total density of 
the main mask. A complete average density, a simplified 
average density, and a total density in the main mask of 
Fig. 2 are computed as follows. 

complete average density = (total of iO to i27)/28 
simplified average density = (total of iO to i27)/32 



* 32 is 2 5 (5-bit shift) 
total density = (total of iO to i27) 

In the area separation, any one of the complete average 
density, the simplified average density, and the total 
density is applicable. These densities have the following 
characteristics . 

With the complete average density, an average density 
of the main mask can be computed without an error; however, 
a coefficient of division is "28", so that the speed is not 
high as the simplified average density. Thus, another 
division circuit is necessary. 

The simplified average density causes an error of 
"28/32" relative to the complete average density. However, 
when an image has a density of 8 bits and 256 levels of 
gradation, a density value may be increased to 13 bits to a 
maximum by computing a total density. In this case, the 
maximum value can be shifted by 5 bits. Thus, area 
determination is possible with a comparator having a maximum 
density of 8 bits. 

The total density is the most simple. In the case of 
an image density of 8 bits and 256 levels of gradation, a 
comparator with a maximum density of 13 bits is necessary. 

In the area separation processing, area determination 
using one of the complete average density, the simplified 
average density, and the total density is performed before 



computing characteristic quantities such as the sum S of 
total density differences, a differential value busy-gap of 
a complication degree, and a total value busy- sum of a 
complication degree. Further, in the area determination 
using one of the complete average density, the simplified 
average density, and the total density, a computed density 
value is compared with a predetermined threshold value. 
When the density value is not less than the threshold value, 
an area is determined as a non-edge area. Additionally, the 
determined non-edge area remains the same in the area 
determination thereafter. This arrangement makes it 

possible to prevent an edge area from being detected on a 
high-density part. 

If a high-density part is determined as an edge area, 
an error such as a contour may appear on a high-density part 
and a halftone area in a filter processing thereafter 
(described later) , To prevent such a problem, as described 
above, area determination using one of the complete . average 
density, the simplified average density, and the total 
density is performed so as to prevent the appearance of an 
edge area on a high-density part. 

And then, referring to Fig. 5, the following discusses 
an operation example in which a threshold value of edge 
determination is changed in the area separation processing 
based on an edge determination result obtained by the above 



sum S of total density differences. 

In the area separation processing shown in Fig. 5, a 
simplified average density in the main mask is computed 
(step SI) , and the density is compared with a threshold 
value ave (S2) . When the simplified average density is at 
the threshold value ave or more, the area is determined as 
a picture area (non-edge area) , and the determination result 
remains the same in area determination thereafter (S3). 

When the simplified average density is smaller than the 
threshold value ave, k sum S of total density differences of 
the foregoing sub mask (sub matrix) is computed (S4) , and 
the sum S is compared with a threshold value delta (delta = 
150) (S5) . When the sum S of total density differences is 
larger than the threshold value delta, the area is 
determined as a character \area (edge area) , and the 
determination result is regains the same in area 
determination thereafter (S6) . \Further, when the area is 
determined as a character area inVS6, a feedback count is 
increased by " 1" . The feedback co\mt is compared with a 
threshold value fbl when the sum \s of total density 
differences is at the threshold value 'cielta' or less in S5 
(S7) . A threshold value fbl is provided\for determining a 
degree of the occurrence of a character area in a 
predetermined history. In the area separation processing, 
the predetermined history is a previous histrory of eight 



pixels and a threshold value fbl is set at "2". 

Therefore, relative to a previous history of eight 
pixels, when an edge determination result regarding the sum 
S of total density differences has three pixels or more 
(namely, when a feedback count is larger than a threshold 
value fbl), the edge determination threshold value 'delta' 
is reduced by a predetermined amount fb2 (fb2 = 80) . The 
reduced threshold value delta - fb2 is compared with the sum 
S of total density differences (S8) . When the sum S of 
total density differences is larger than the threshold value 
delta- fb2, the area is determined as a character area, and 
the determination result remains the same in area 
determination thereafter (S9) . 

As described above, a threshold value of edge 
determination is changed based on an edge determination 
result of the previous history, and feedback correction is 
carried out so as to improve accuracy of edge determination 
based on the previous history. 

When a feedback count is determined as a threshold 
value fbl or less in S7, or when the sum S of total density 
differences is determined as a threshold value delta- fb2 or 
less, area separation processing is performed based on a 
complication degree . 

A differential value busy-gap is computed between 
complication degrees in a main scanning direction and in a 



sub scanning direction, and a total value busy- sum is 
computed between complication degrees in a main scanning 
direction and in a sub scanning direction (S10) . And then, 
the differential value busy-gap of complication degrees is 
compared with a predetermined threshold value busy-g (busy-g 
= 120) (Sll) . 

When the differential value busy-gap of complication 
degrees is not less than the threshold value busy-g, the 
area is determined as a character area (edge area) , and the 
determination result remains the same in area determination 
thereafter (S12). When the differential value busy-gap of 
complication degrees is smaller than the threshold value 
busy-g, a total value busy-sum of complication degrees is 
compared with a predetermined threshold value busy-s (busy-s 
= 180) (S13) . When the total value busy-sum of complication 
degrees is not less than the threshold value busy-s, the 
area is determined as a mesh dot area (S14) . When the total 
value busy- sum of complication degrees is smaller than the 
threshold value busy-s, the area is determined as a picture 
area (S15) . 

When an area is determined in S3, S6, S9, S12, S14, or 
S15, the step returns to ® of Fig. 5, and the foregoing area 
separation processing is performed on the following pixel . 

As earlier mentioned, the area separation processing 
is carried out in the order of: determination based on an 
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average density in the main mask, determination based on a 
sum S of total density differences of sub masks, 
determination based on feedback correction, determination 
based on a differential value busy-gap of complication 
degrees, and determination based on a total value busy- sum 
of complication degrees. In each determination, each of the 
above characteristic quantities (area separation parameters) 
P is compared with each threshold value, and the area is 

determined. With this arrangement, the area separation 

fn 

J* processing does not require large memory, and three kinds of 

PI an edge area, a non-edge area, and a mesh area can be 

y detected only by comparing characteristic quantities with 

^ threshold values. 

lJ 

W Further, in a hardware arrangement, the operation based 

O on the above characteristic quantities is not carried out in 

□ 

the above order but the characteristic quantities (an 
average density, a sum S of total density differences, a 
differential value busy-gap, a total value busy- sum) are 
computed and processed in parallel through a so-called 
pipeline operation so as to provide a simple hardware system 
with higher speed. 

Fig. 6 is a block diagram showing the area separation 
processing using a parallel operation. The operations of 
blocks 21 to 23 correspond to steps SI to S3. Moreover, the 
operations of blocks 24 to 27 correspond to steps S4 to S9, 
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and the operations of blocks 28 to 32 correspond to steps 
S10 to S15. In this case, the operations of the blocks 21 
to 23, the operations of the blocks 24 to 27, and the 
operations of the blocks 28 to 32 are performed in parallel. 

Besides, Fig. 7 is a truth table corresponding to Fig. 
6, in which an area is set based on each result determined 
by the parallel operation. In Fig. 7, in a column "area 
setting", "0" indicates a picture area, "1" indicates a 
character area, and "2 11 indicates a mesh dot area. Further, 
in Fig. 7, columns "picture", "character 1", "character 2", 
and "mesh dot" respectively correspond to the block 23, the 
block 26, the block 30, and the block 32. When the blocks 
22, 25, 29, and 31 the determination results of "yes", each 
of the columns turns "1". In the case of "no", each of the 
columns turns "0". 

As described above, an area is determined as shown in 
the truth table of Fig. 7 based on each result of the 
parallel operation so as to provide a simple hardware system 
with a higher speed. 

The following describes the filter processing which is 
performed in the filter processing section 4 of Fig. 1 based 
on a detection result of the area separation processing. 

In the filter processing section 4, the filter 
processing is carried out using a filter coefficient 
previously set for each area. Fig. 8 shows a filter 



coefficient of a non-edge area, Fig. 9 shows a filter 
coefficient of an edge area, and Fig. 10 shows a filter 
coefficient of a mesh dot area. Here, in the filter 
processing shown in Figs. 8 to 10, sums of products of image 
densities and values shown in lattices are respectively- 
divided by 1, 31, and 55. 

In this filter processing, a mask in a sub scanning 
direction is identical in size to a mask used in the area 
separation processing. Actually, in the case of a hardware 
construction, even when a mask size (particularly the number 
of lines in a sub scanning direction) is reduced in the area 
separation, the larger a filter processing mask is, the 
larger line memory is necessary. 

Moreover, in the filter processing, an emphasizing 
level of the filter is the highest on an edge area and is 
the lowest on a non-edge area. Hence, based on detection 
results of the area separation processing, a filter 
coefficient is changed for each area so as to achieve an 
image processing with high picture quality. 

Here, another coefficient is applicable as a filter 
coefficient for each area. 

Next, the following describes the gamma changing 
operation performed in the gamma correcting section 6 based 
on the detection result of the area separation processing. 

In the gamma correcting section 6, the gamma changing 



operation is performed on each area by using a gamma 
correcting table which has been previously prepared. Fig. 
11 shows a y correction graph of a non-edge area. An input 
axis indicates post filter image data. In this example, an 
input has 8 bits and 256 levels of gradation, and an output 
also has 8 bits and 256 levels of gradation. 

Fig. 12 shows a y correction graph of an edge area. 
Input and output axes are the same as those of Fig. 11. 
Only when the area is determined as an edge area, an 
operation is carried out using a y correction graph of Fig. 
12. Furthermore, Fig. 13 shows a y correction graph of a 
mesh dot area. Input and output axes thereof are the same 
as those of Fig. 11. Only when the area is determined as a 
mesh dot area, an operation is carried out using a 7 
correction graph of Fig. 13. 

An actual hardware construction uses memory such as 
SRAM (static RAM) and ROM with an input of 8 bits and an 
output of 8 bits and 256 bytes, and after data is inputted 
to an address of SRAM and ROM on the input axis, image data 
subjected to y changing is outputted from the output. 

In comparison of y correction graphs of Figs. 11 to 13, 
y correction on an edge area makes the most rapid increase 
(namely, output data is large relative to input data) . The 
gamma correcting table is set in this manner so as to 
clearly reproduce an edge area and an edge area with a low 



density. In other words, different gamma correcting tables 
are respectively used for areas in a gamma changing 
operation based on the detection results of the area 
separation. Thus, image processing with higher picture 
quality is available. 

The following describes an error diffusing operation 
performed in the error diffusing section 7 of Fig. 1. 

In the error diffusing section 7 , an error diffusion 
parameter is switched based on a result of the area 
separation processing, and an error diffusing operation is 
performed on each area by using a predetermined error 
diffusion parameter . 

First, the following discusses an error diffusing 
operation. In this example, a binary error diffusing 
operation is carried out. The error diffusion is a kind of 
presentation of a dummy halftone and has been used as an 
image processing technique these days. Fig. 14 shows the 
relationship between a target pixel and an error diffusion 
mask. p represents a target pixel, and a to d represent 
pixels diffusing an error. First, when the target pixel p 
has a density of Dp, an error amount of Er, and a 
quantization threshold value (error diffusion parameter) of 
Th, the following relationship is established. 

Dp < Th quantized by 0 Er = Dp 

Dp a Th ^ quantized by 255 Er = Dp — 255 
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An error amount Er computed as above is diffused on the 
pixels a to d of Fig. 14 by a certain coefficient. Namely, 
the pixels a to d respectively have coefficients Wa to Wd, 
and the total is set at 1 . An error of Er x Wa is computed 
on the pixel a, an error of Er x Wb on the pixel b, an error 
of Er x Wc on the pixel c, and an error of Er x Wd on the 
pixel d. These errors are respectively added to the current 
density values of the pixels. 

As described above, an error occurred in the target 
pixel is distributed to a predetermined pixel with a 
predetermined coefficient so as to quantize the target 
pixel. The quantized pixel is set at 0 or 255. Thus, 
assuming that 0 corresponds to 0, and 255 corresponds to 1, 
binary error diffusion is possible. 

As shown in Table 4 below, in the image processing, a 
quantization threshold value Th serving as an error 
diffusion parameter is changed based on the result of the 
area separation processing. 



[Table 4] 



Th 



NON-EDGE AREA 



128 



EDGE AREA 



100 



MESH DOT AREA 



128 



As shown above, a quantization threshold value Th on an 



edge area is set smaller than other areas so as to clearly 
reproduce an edge area. Namely, based on detection results 
of the area separation processing, error diffusion is 
performed using different error diffusion parameters 
respectively for the areas, so that image processing is 
possible with higher image processing. 

Additionally, in the above example, a quantization 
threshold value Th is changed as an error diffusion 
parameter. However, a parameter to be changed is not 
particularly limited, so that other error diffusion 
parameters can be changed. 

Besides, when area determination is made based on a 
total density of the four kinds of sub masks, the following 
area determination is possible in addition to the foregoing 
examples. Assuming that the four kinds of sub masks have 
total densities suml, sum2 , sum3 , and sum4 , a maximum value 
and a minimum value are computed for each of suml to sum4 . 
The resultant values are respectively referred to as max and 
min. It is possible to make area determination based on a 
difference between max and min, i.e., a computing result of 
max - min. Namely, according to the area determination, 
when a computing result of max - min is larger than a 
predetermined threshold value, the area is determined as an 
edge area; otherwise, the area is determined as a non-edge 
area . 



In the image processing device of the present 
invention, when making area determination on a target pixel 
of an image data to be inputted, a total density is computed 
regarding at least the four kinds of sub pixel groups, that 
are provided in a main pixel group constituted by a 
plurality of pixels including a target pixel, and area 
determination is made based on these total densities. 

In the above area determination, it is preferable to 
determine if the target pixel is on an edge area or not. 
Hence, based on total densities of the four kinds of the sub 
pixel groups, an area can be divided into two kinds of 
areas, an edge area and a non-edge area. Here, an edge area 
is an area having a large difference in density. A 
character area is included in an edge area. 

Further, when the sub pixel groups are different in 
size from one another, it is preferable to carry out 
normalization according to a coefficient. Therefore, even 
in the case of different sizes of sub pixel groups, area 
separation is possible with high accuracy. Moreover, this 
arrangement makes it possible to reduce the number of lines 
in a sub scanning direction. A size in a sub scanning 
direction affects the number of lines of line memory. 
Hence, the number of lines in a sub scanning direction is 
reduced so as to provide an inexpensive image processing 
device . 
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Also, it is preferable to dispose the sub pixel groups 
on or around the ends of the main pixel group. For example, 
the four kinds of sub pixel groups are respectively disposed 
on the upper, bottom, left, and right ends or around the 
ends of the main pixel group, so that information can be 
widely collected relative to a size of the main pixel group, 
thereby improving accuracy of area separation. 

Further, it is preferable to categorize the total 
densities of the four kind sub pixel groups into two groups, 
to compute a value S by adding total density differences of 
the two groups, and to make area determination based on the 
value S. Hence, an adder for computing a total density, a 
subtracter for computing a difference in total density of 
the groups, and a comparator are used for area 
determination. Consequently, it is possible to provide an 
image processing device which can readily make fast area 
determination with high accuracy at low cost. 

Also, it is preferable to compute a complication degree 
which is a total of density differences between adjacent 
pixels or pixels disposed with a fixed interval in a main 
scanning direction, and a complication degree which is a 
total of density differences between adjacent pixels or 
pixels disposed with a fixed interval in a sub scanning 
direction, and it is preferable to make area determination 
based on the computing results. This arrangement makes it 



possible to further improve accuracy of area separation. 

Additionally, after determination is made based on the 
value S if a target pixel is an edge area or not, it is 
preferable to compute a difference between a complication 
degree in a main scanning direction and a complication 
degree in a sub scanning direction regarding a non-edge 
area, and to determine again if the target pixel is an edge 
area or not based on the computing result. Thus, it is 
possible to detect an edge area which has not been detected 
using the value S. 

Further, after determination is made if a target pixel 
is an edge area or not, it is preferable to compute a total 
of a complication degree in a main scanning direction and a 
complication degree in a sub scanning direction regarding a 
non-edge area, and to determine if the target pixel is a 
mesh dot area or a non-edge area based on the computing 
result. Hence, the area is divided into three areas of an 
edge area, a non-edge area, and a mesh dot area. 

Furthermore, a complication degree in a main scanning 
direction is preferably a total of density differences of 
every other pixel, and a complication degree in a sub 
scanning direction is preferably a total of density 
differences of adjacent pixels. Hence, it is possible to 
compute a complication degree suitable for an input 
resolution and a size of the main pixel group (mask size) . 



Additionally, it is preferable to include the step of 
computing an average density or a total density in the main 
pixel group and determining if a target pixel is an edge 
area or not based on the computing results. Thus, it is 
possible to prevent a high-density part from being detected 
as an edge area. Particularly when a filter processing is 
performed on a high-density part of a halftone image, it is 
possible to prevent a problem such as a boundary on an 
image. Besides, determination is made based on a total 
density of the main pixel group so as to determine if a 
target pixel is an edge area or not without the necessity 
for a division circuit. 

Also, when an average density in the main pixel group 
is computed, it is preferable to divide a total density by 
a power of 2, which is the closest to the number of pixels, 
not by the number of pixels. Hence, in a hardware 
construction, division is made by a bit shift, so that a 
value close to an average density can be computed without 
the necessity for a division circuit . 

Besides, when determination is made if a target pixel 
is an edge area or not based on a total density of the sub 
pixel groups, after determination of an edge area is 
successively made for a predetermined times or with a 
predetermined frequency, it is preferable to change a 
threshold value for determining if a target pixel is an edge 



area or not. Thus, it is possible to further improve 
accuracy of determining an edge area. 

Further, upon area determination, it is preferable to 
perform a plurality of determination operations in a 
predetermined order. For example, the order of priority is 
used in area determination, and an area is determined based 
on the order so as to perform area separation only by 
determination using a threshold value, without the necessity 
for a complicated lookup table and circuit. 

Furthermore, the following order is preferable: 
determination based on a computing result of an average 
density or a total density in the main pixel group, 
determination based on the value S, determination based on 
a difference between complication degrees in the main 
scanning direction and the sub scanning direction, and 
determination based on a total of complication degrees in 
the main scanning direction and the sub scanning direction. 
Hence, a desirable result can be achieved in the area 
separation . 

Moreover, it is preferable to change a coefficient of 
filter processing based on an area determined in the area 
determination processing. This arrangement makes it 
possible to provide an image processing device with high 
picture quality. 

Also, it is preferable to change a gamma correction 



table based on an area determined in the area determination 
processing. This arrangement makes it possible to provide 
an image processing device with high picture quality. 

Besides, it is preferable to change an error diffusion 
parameter based on an area determined by the area 
determination processing. This arrangement makes it 
possible to provide an image processing device with high 
picture quality. 

The invention being thus described, it will be obvious 
that the same may be varied in many ways. Such variations 
are not to be regarded as a departure from the spirit and 
scope of the invention, and all such modifications as would 
be obvious to one skilled in the art are intended to be 
included within the scope of the following claims. 



